◀ Prev · Parts · Full · Next ▶

For ordered access as defined by the java.util.NavigableMap interface, java.util.concurrent.ConcurrentSkipListMap was added in Java 1.6,cite-ref-footnotegoetzpeierlsblochbowbeer200684-85-5-2-concurrent-collections-1-1[1] and implements java.util.concurrent.ConcurrentMap and also java.util.concurrent.ConcurrentNavigableMap. It is a Skip list which uses Lock-free techniques to make a tree. Performance is O(log(n)).

• Ctrie A trie-based Lock-free tree.

One problem solved by the Java 1.5 java.util.concurrent package is that of concurrent modification. The collection classes it provides may be reliably used by multiple Threads.

◀ Prev · Parts · Full · Next ▶